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Abstract 

The so-called type problem or forcing problem is considered as a way 
to generalize Sharkovskii's theorem. In this paper, by focusing on certain 
types of orbits, we obtain a solution of the type problem, which gives a 
refinement of Sharkovskii's theorem on orbit types characterized by two 
parameters. 



1 Introduction 

For continuous interval maps, in 1964, the remarkable theorem of Sharkovskii 
[7] gave the complete answer of the following question: Given a periodic orbit 
of a specified period, find the other periods of periodic orbits that must exist 
(Theorem [I} . One can classify types of orbits, up to symmetry, depending on 
the arithmetic ordering of the points in the real line; refer to [2]. For example, 
two period-4 orbits {xq — ► X\ — ► X2 — » X3 ~ ► xq}, one with xq < x\ < x-i < x% 
and the other one with xq < xi < x\ < X3, are considered to have different 
types. The so-called type problem or forcing problem is the following: 

Given a period-n orbit of a specified type, find, for any positive integer m, 
the types of period-m orbits that must exist. 



*2000 Mathematics Subject Classification. 37E15, 37E05 

^current address: Department of Applied Mathematics, National Chiao Tung University, 
Hsinchu 300, TAIWAN, mcli@math.nctu. edu.tw 



1 



There are at least (n — l)!/2 different types of period-n orbits. Due to the fac- 
torial growth of the number of different types, the complete solution of the type 
problem is not an easy task. The type problem is closely related to bifurcations 
of any one-parameter family of continuous interval maps in the sense that its 
solutions can show all possible routes of bifurcations of various types of periodic 
orbits. For more discussions on the type problem, refer to pQ and [1]. 

By considering the implications between existence of different orbit types 
characterized by one parameter, a well known solution of the type problem gives 
a refinement of Sharkovskii's theorem (Theorem [2]). In this paper, we extend 
the result by considering different orbit types characterized by two parameters 
(Theorem [3]). 



2 Definitions and Statements of Theorems 

Let / be a nontrivial compact interval and let / be a continuous map from / 
into itself. 

First of all, we give some basic definitions. The forward orbit of xg for / is 
defined to be the sequence {xi : i > 0}, where Xi = f l {xo), i.e., the i-th iterate 
of / at xq. A sequence {x-i : i > 0} is called a backward orbit of xq for / if 
f(x-i) — X-i+i for all i > 1. It is possible that a point has several backward 
orbits if / is not one-to-one. A point xo is called a period-n point of / if its 
forward orbit {x-i} satisfies x n — xq and X{ ^ xq for all < i < n. A period-1 
point is also called a fixed point. 

We say that the property P(n) holds if / has a period-n point, and de- 
note that P(n) — > P(m) if the property P(n) implies the property P(m). 
Sharkovskii's theorem reads as follows. 

Theorem 1 (|7J). Let f be a continuous map from I into itself. Then the 
following diagram holds: 

P(3)-P(5)-P(7)-... 
->P(2 • 3) -> P(2 • 5) -» P(2 • 7) -v • • • 
^P(2 2 • 3) -> P(2 2 • 5) -» P(2 2 ■ 7) -»■ • • • 

_> > p{2 2 ) _» P(2) -» P(l). 

In the following, some properties for / with specific types of orbits are de- 
fined. 

Definition 1. Let k and n be positive integers. We say that, for f , 

1. the property L k (n) holds if f k has a period-n point xo with the forward 
orbit {xi} of the type either 

x < x\ < x 2 < ■ ■ ■ < I n -1 

or all inequalities reversed; 
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2. the property S k (2n + 1) holds if f k has a period-(2n + 1) point Xq with the 
forward orbit {xi } of the type either 

X2n < X 2n -2 < ■ ■ ■ < X 2 < X < Xi < X 3 < ■ • • < X 2n -3 < %2n-l 

or all inequalities reversed; and 

3. the property L k {oo) holds if f k has a fixed point Xq with a backward orbit 
{x~i} of the type either 

Xq < ■ ■ ■ < X-i < X-i+l < ■ ■ ■ < X_ 2 < X-l 

or all inequalities reversed. 

In [3J, it is proved that L k (oo) — ► L k (n) and L k (n + 1) — > L k (n); see also 
[5] for independent work. In 4J, it is shown that S k (2n + 1) — » S k (2n + 3). 
Combining these results, together with Sharkovskii's theorem [7] (see also [5]), 
one easily has the following refinement of Sharkovskii's theorem. 

Theorem 2 ([3J,[1],[7],[5]). Let f be a continuous map from I into itself. Then 
the following diagram holds: 

L^oo) -» ► ^(5) L : (4) -» L x (3) 

«->P(3) <-> S(3) -» P(5) -» 5(5) -» P(7) -» S(7) -»■ • • • 
^L 2 (oc) -» > L 2 (5) -> L 2 (4) -» L 2 (3) 

^>P(2 • 3) <-» 5 2 (3) -> P(2 • 5) -> 5 2 (5) -» P(2 ■ 7) -> S 2 (7) -► • • • 
->L aa (oo) -> ■ • • - L 22 (5) - I 2 ' (4) -» L 22 (3) 

^P(2 2 • 3) ~ 5 22 (3) -> P(2 2 • 5) -> 5 2 '(5) -> P(2 2 • 7) -► 5 2 '(7) -> • • ■ 

► P(2 2 ) -v P(2) -> P(l). 

We consider more properties for / with certain types of orbits. 
Definition 2. Let k, m and n be positive integers. We say that, for f , 

1. the property L k (m,n) holds if f k has a period-(m + n) point Xq with the 
forward orbit {x^ of the type either 

X m +n-l < < X n+ i < X n < X < X\ < X 2 < • • ■ < X n -1 

or all inequalities reversed; 

2. the property L k (m, oo) holds if f k has a fixed point Xq with a backward 
orbit {x-i} of the type either 

X-l < x- 2 < ■■■ < x- rn < x < ■ ■■ < X^i < X- i+ l < ■■ ■ < X_ m _i 

or all inequalities reversed; and 
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3. the property L k (00,00) holds if f k has a fixed point xo = yo with two 
backward orbits {x-i} and {y-i} of the type either 

x-i < ■ ■ ■ < x- i+1 < x- l < ■ ■ ■ < x = y < ■ ■ ■ < y_i < y-i+i < ■ ■ ■ < y_i 
or all inequalities reversed. 

Note that the properties L k (m,n) and L k (n,m) are equivalent. 
Now we state the main result of this paper. 

Theorem 3. Let f be a continuous map from I into itself. Then for all integers 
k > 1 and i > 0, the following two diagrams hold: 



L k (2,2) 



L(2,3) 

L k (3,3) 
lT(2,4) -L(3,4) 



L(4,4) 



L K (2,5) L k (3,5) L K (4,5) 



and 



L(2,oo)— L K (3,oo)— L K (4,oo) — - — [?( 00,00)— L K (oo) 

^(3)-P(2'-5)-^(5)-P(2'-7)-S 2 (7)-P(2'9)-S 2 (9) — 
L(2,2)^ 

oi + 1 

if (2, 3)^ 

oi+1 

| 1^(3,3)^ 

oi + 1 oi+1 

lf(2,4) -lf(3,4)^ 

J lf(4,4) 
lf(2,5) l?(3,5) 1^(4,5) 



t 



L?(2,oo) -lf(3,oo) -lf(4,oo)- 



— -IT( co, 00) Lf(oo ) 



Remark 1. The above theorem, together with Theorem^ gives a refinement of 
Sharkovskii's theorem on orbit types characterized by two parameters. 



3 Proof of Theorem [3] 

First, we recall a basic lemma, the proof of which can be found in [6]. 
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Lemma 1. Let f be a continuous map from I into itself. Then the following 
statements are true. 

(a) If J is a closed subinterval of I with f( J) D J , then there exists a fixed 
point of f in J. 

(b) Let Ji, < i < n — 1, be closed subintervals of I. If f{Ji) D Ji+\ for all 
< i < n — 2 and f(J n -i) 3 Jo, then there exists a periodic point y of f 
in Jo such that f t {y) £ Ji for all 1 < i < n — 1 and f n {y) = y. 

The statements S r (2m+l) -> P(2 l • (2m + 3)) -> 5 2 '(2m + 3) for all integers 
i > and m > 1 come trivially from Theorem [2J 

To prove the theorem, we only need to show that, for all integers m > 2, 
n > 2, k > 1 and i > 0, 

(i) L k (m, n) — > L k (m, n + 1) and L k (m 1 n) — » L fe (m + 1, rt); 

(ii) L k (m, n) — » L k (m, oo) — > L fc (m + 1, oo) — > L k (oo, oo) — > L k (oo); 

(iii) S 2 *(3) ^L 2I+1 (2,2); and 

(iv) 5 2 '(2n + l) ^i 2 ' +1 (n,n + l). 

It suffices to prove items (i) and (ii) with fc = I and items (iii) and (iv) 
with i = because the other cases with k > 1 and « > follow immediately by 
considering f k and / 2 , respectively. 

For item (i) with k = 1, we may assume that / has a period- (m + n) point 
£o with the forward orbit {zi} of the type x m +n-i < ■ ■ ■ < x n +i < x n < xq < 
xi < X2 < ■ ■ ■ < x n -\. Since f([x n ,xo\) D [x n ,xo], LemmaQJa) implies that 
/ has a fixed point z in [a;„,xo]. In fact, z lies in (x n ,xo) since xq and z have 
different periods. Since f([z, xq]) 3 xq, there is a point w G (z,£o) sucn that 
/(w) = Xo- Now let J = [z,w], J\ = [w, Xq], Ji — [xi-2, Xj-i] for 2 < i < n, 
Jn+i — [ x m z]> an d Ji = [aJt-ii f° r n + 2<i<m + n. Then /(J-j) D Jj+i 
for < i < m + n — I and /(J m +„) D Jo- By Lemma QJb), / has a periodic 
point y in Jo such that f l (y) 6 Ji for all 1 < i < m + n and f rn+n+1 {y) = y. It 
is clear that y is neither z nor iu. Since f % {y) £ Ji for all < i < m + n, y is a 
period- (m + ri + I) point and its forward orbit has the type so that the property 
L 1 (m, n + 1) holds. This completes the proof of the first statement of item (i). 
By the definition, the properties L 1 (m,n) and L 1 (n,m) are equivalent. Thus 
the second statement follows from the first one. 

For item (ii) with k = 1, under the same assumption as above, we have 
shown the existence of a fixed point z in (x u ,xq). First, we find a backward 
orbit {z-i} of zq = z with the type so that the property L^m, 00) holds. Since 
f l ((x m+n _i, x m+n _i_i)) 3 z for all 1 < i < m — 1, we can, by induction 
on i, find with f l {z-i) = z Q in (x m+n _i, x m+ „_i_i) for all 1 < i < m - 
I. Since z- m+1 G (a;„ +1 ,x n ) C (x n+ i,z ) C /((x„,z )), we can find z_ m in 
(x n ,zo). Again, by induction on i, we can find in (ir m+n _i_i, x m + n ~i) 
for m + 1 < i < m + n — 1, since / l_m (a; m +„-i^i, x m + n -i) 3 z_ m . Since 
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f((zo,Z- m - n +i)) 3 Z-m-n+i, we can find z_ m _„ in (z , z_ m _„+i); continuing 
this process, by induction on i, we can find in (zq, z_j + i) for all i > m+n+1. 
We have proved that the property oo) holds. Next, we find another 

backward orbit {z'^} of z' Q — z with type so that the property L 1 (m + 1, oo) 
holds. Let z'_ i — Z-% for 1 < i < to. Since f((z'_ m , z' )) 3 z'_ m , we can find 
z -m-i m ( z '-m' z b)- By induction on i, we can find z'_ i in (z_,_i,z_j) for all 
i > m + 1, since Z-j)) 3 z^. This shows the truth of the property 

L x (m + 1, oo). By using the same argument, one can show that the property 
L 1 (oo,oo) holds. By the definition, we have L 1 (oo,oo) — > L 1 (oo). The proof of 
item (ii) is complete. 

For item (iii) with i = 0, we may assume that / has a period-3 point so with 
the forward orbit {x{\ of the type x 2 < xq < x\. Since f((xo,Xi)) 9 a?o, there 
is a point u> € (xo,xi) such that /(w) = £o- Let 5 = f 2 . Then 3(^2) = xi, 
g(xo) — X2, g(w) — f(xo) — xi, and g(x\) = xq. By using Lemma Ufa), there 
are fixed points a, b and c for <? such that X2 < a < xq < b < w < c < xi. Let 
J = [xo,b], J\ = [x2,a], J 2 = [w,c], and J 3 = [c,xi]. Then g(Ji) D J l+i for 
< i < 2 and (/(J3) D Jo- Lemma Hfb) implies that g has a period-4 point in 
J so that the property J 2 (2, 2) holds. The proof of item (iii) is complete. 

For item (iv) with i = 0, we may assume that / has a period-(2n + 1) point 
Xq with the forward orbit {x{\ of the type x^n < Xm-i < ■ ■ ■ < x 2 < Xq < 
Xi < x 3 < ■ ■ ■ < x 2n -3 < X2n-i- It is clear that the property L 2 (n + 1, n) holds, 
which is equivalent to the truth of the property L 2 (n, n + 1), and so the proof 
of item (iv) is complete. 

We have finished the proof of Theorem [3] 
Acknowledgment. The authors would like to thank the referee for valuable 
suggestions which led to an improvement of this paper. 
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